MODULI OF MCKAY QUIVER REPRESENTATIONS I: 
THE COHERENT COMPONENT 

ALASTAIR CRAW, DIANE MACLAGAN, AND REKHA R. THOMAS 

Abstract. For a finite abelian group G C GL(n, k), we describe the coherent 
component Yg of the moduli space Aig of ^-stable McKay quiver representations. 
This is a not-necessarily-normal toric variety that admits a projective birational 
morphism Yg — > Aj^/G obtained by variation of GIT quotient. As a special case, 
this gives a new construction of Nakamura's G-Hilbert scheme Hilb that avoids 
the (typically highly singular) Hilbert scheme of |G|-points in AJJ. To conclude, 
we describe the toric fan of Yg and hence calculate the quiver representation 
corresponding to any point of Yg . 



1. Introduction 

In this paper we concretely describe the coherent component Yg of the moduli 
spaces Aig of representations of the McKay quiver for a finite abelian subgroup 
G C GL(n, k) and generic parameter 9, where k is an algebraically closed field 
whose characteristic does not divide r := \G\. The irreducible component Yg is a 
not-necessarily-normal toric variety that admits a projective birational morphism 
Yg — ► A^/G obtained by variation of GIT quotient. 

The motivation to study the moduli spaces Aig comes from their role in the 
McKay correspondence (see [3], [HI [27J, [I])- F° r a finite subgroup G C SL(n, k), 
this is the expected equivalence between the G-equivariant geometry of Aj£ and 
the geometry of a crepant resolution Y — > AJ^/G (if one exists). For n < 3, 
Kronheimer [20J and Bridgeland-King-Reid [3] proved that the moduli spaces 
Aig are crepant resolutions of A^/G for all generic parameters 9 G Q, where G 
is a rational vector space of weights. This moduli interpretation of the crepant 
resolution enabled [3] to establish the McKay correspondence as an equivalence of 
derived categories for n < 3. Craw-Ishii [7J established a partial converse for finite 
abelian subgroups G C SL(3,k): every projective crepant resolution of A^/G is 
isomorphic to M.g for some generic parameter 9 G G. For n > 4, it is unknown 
whether every projective crepant resolution of A^/G can be constructed as (a 
component of) Aig for some generic 9 G 0. The tools introduced in this paper 
allow the investigation of such questions. For example, we show in Example 16.41 
below that, for the diagonal action of the group G = 1,/nL on AJ^ with weights 
(1, ...,1), the unique toric crepant resolution Y of A^/G is isomorphic to the 
component Yg of Aig for any generic 9 G Q. 

Since G is abelian, we may assume that G is contained in the subgroup (k*) n 
of diagonal matrices with nonzero entries in GL(n, k). This representation of G 
decomposes into irreducible representations p\ © • • • © p n . The McKay quiver is 
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the directed graph whose vertices are the irreducible representations p of G, with 
an arrow from pp,i to p for every p and 1 < i < n. Since G is abelian, there are r 
vertices and nr arrows. We consider McKay quiver representations of dimension 
vector (1, . . . , 1), which correspond to points in A^ r . Requiring certain commuta- 
tivity relations gives a subscheme Z C A^ r . An algebraic torus Tb = (k*) r /k* acts 
by change of basis on quiver representations, which in turn gives an action of Tb 
on Z. Moduli spaces of representations satisfying the commutativity relations are 
constructed by Geometric Invariant Theory as quotients Aig := Z // Tb, where 
9 g = Q r_1 is a fractional character of Tg. The best known example is the 
G-Hilbert scheme G-fiilb parametrizing G -clusters (see |18j). 

The first main result of this paper constructs explicitly the component Yg of Aig 
that is birational to AJ?/G. The crucial step is to introduce an (r + n) x nr- matrix 
C obtained by augmenting the vertex-edge incidence matrix of the McKay quiver. 
This matrix defines an irreducible component V of the scheme Z C A^ r that has 
the following properties (see Theorems 13. 101 and 14.31) . 

Theorem 1.1. The scheme Z has a unique irreducible component V = SpeckfNG] 
that does not lie in any coordinate hyperplane of A^ r , where NC is the semigroup 
generated by the columns of the matrix C. In addition: 

(1) For 6 0, the GIT quotient Yg '■= V // qTb is a not-necessarily-normal 
toric variety that admits a projective birational morphism rg: Yg — > AJ?/G 
obtained by variation of GIT quotient. 

(2) For generic 9 G 0, the variety Yg is the unique irreducible component of 
Aig containing the Ts-orbit closures of the points of Z H (k*) nr . 

We call Yg the coherent component of the moduli space Aig. 

Corollary 1.2. For any 9 G such that Aig = G-Hilb, the coherent component 
Yg is isomorphic to the irreducible scheme Hilb G introduced by Nakamura. 

This corollary (see Proposition 15. 2p provides a direct GIT construction of the 
scheme Hilb G that avoids the original construction as a subscheme of the Hilbert 
scheme of r-points in A^. In addition, it confirms the suggestion of Mukai that 
Hilb G should be obtained from A^/G by variation of GIT quotient. 

The second main result describes explicitly the set of #-semistable McKay quiver 
representations corresponding to points of Yg. For generic 9 G 0, these represen- 
tations encode the restriction to Yg of the universal quiver representation on the 
fine moduli space Aig (see Craw-Ishii j7J §2]). As a first step, we prove that the 
toric fan of the variety Yg (see Section [H] for details) is the inner normal fan of a 
polyhedron Pg obtained by slicing the cone P C Q r+n generated by the column 
vectors of the matrix G (see Corollary 16. 21) . This explicit description enables us to 
calculate new examples in detail. In particular, we obtain the new moduli descrip- 
tion of the unique crepant toric resolution Y — > A^/G for the action of G = Z/nZ 
on A^ with weights (1, . . . , 1) mentioned above. 

Any vector w in the support of the toric fan defining Yg determines a distin- 
guished point of Y e , and hence a distinguished ^-semistable McKay quiver repre- 
sentation bg >w G A^ r . To compute the coordinates of 6g )W explicitly in terms of 9 
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and w, consider the slice P y := {v G (Q r )* : Wi + v p — v PPi > 0} of the polyhedral 
cone P y dual to P. The following result is proved in Theorem 17.21 

Theorem 1.3. Fix 9 andw, and let v G P y be any vector satisfying 9 -v < 9-V for 
all v' G P y . Then the distinguished 9-semistable quiver representation bg^ = 
has 



Computing the representations bg :V/ that give torus-fixed points of Yg has been 
a key tool in understanding the moduli spaces M.g (see [26], [2U [7J), though no 
good algorithm was known in general until now. 

From the perspective of string theory, the results of this paper are as follows. 
For k = C, the spaces M.g appear in the physics literature as moduli of D0- 
branes on the orbifold C n /G, where 9 is a Fayet-Iliopoulos term for U(l) gauge 
multiplets present in the world- volume theory (see [H]). The matrix C introduced 
in Section [3] encodes both the D-term equations and the F-term equations of the 
relevant quiver gauge theory. More precisely, the top r x nr submatrix B encodes 
the .D-terms, giving the moment map for the action of U(l) r /U(l), and the bottom 
n x nr submatrix of C encodes the F-terms obtained from the partial derivatives 
of the superpotential of the quiver gauge theory. 

We now explain the division into sections. Section [2] reviews the construction 
of the moduli spaces Aig, including some well-known facts from Geometric Invari- 
ant Theory. Section [3J introduces the irreducible component V of Z. Section [5] 
constructs the coherent component Yg to complete the proof of Theorem 11.14 an d 
Section [5] establishes Corollary II. 2[ The toric fan of Yg is computed in Section [6j 
and Theorem 11.31 is established in Section [71 

Conventions For an integer matrix C, let NC denote the semigroup generated by 
the columns of C. Similarly, 7LC denotes the lattice, Q>oC the rational cone and 
QC the rational vector space generated by columns of C. A point on a scheme 
over k means a closed point. Write k* for the one- dimensional algebraic torus. 
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In this section we recall the construction of the moduli spaces of representations 
of the McKay quiver for a finite abelian subgroup G C GL(n, k) of order r, where 
k is an algebraically closed field whose characteristic does not divide r. Since G 
is abelian, we may assume that G is contained in the subgroup (k*) n of diagonal 
matrices with nonzero entries in GL(n, k). 



(1.1) 




2. Moduli spaces of McKay quiver representations 
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Irreducible representations of G are one- dimensional and hence define elements 
of the dual group of characters G* := Hom(G, k*). The n-dimensional represen- 
tation given by the inclusion of G in GL(n, k) decomposes into one-dimensional 
representations p\@- ■ -®p n by Schur's lemma, so g G G acts on as the diagonal 



homomorphism of G into the algebraic torus T n = (k*) n of diagonal matrices with 
nonzero entries induces a surjective homomorphism 



where Z n = Hom(T n ,k*) is the character lattice of T n . This determines a G*- 
grading of the coordinate ring k.[x%, . . . , x n ] of Aj£ by setting deg(xj) := deg(ej) = 
Pi, where e« is a standard basis vector of Z n . Since deg is surjective, pi, . . . , p n 
generate the group G*. 

Definition 2.1. The McKay quiver of G C GL(n, k) is the directed graph with 
a vertex for each p G G*, and an arrow af from ppi to p for each p G G* and 
1 < i < n. We say the arrow af is labeled i. 

This sign convention agrees with Sardo Infirri |28j but differs from that of Craw- 
Ishii [7J where pi is denoted p~[ and the arrows go from p to pp^. Note that the 
McKay quiver is strongly connected, since for any pair p', p G G* there is a directed 
path from p' to p. Every such path comes from writing p -1 p' = &) 1<i<n p™ 1 f° r 
some nii G N. 

Example 2.2. Consider the subgroup G := Z/7Z C GL(2,k) generated by the 
diagonal matrix g = diag(a;, u 2 ), where u is a primitive seventh root of unity. This 
is the action of type ~(1,2). Let x := xi, and y := x<i be the coordinates on A^. 
We have deg(x) = p\ and deg(y) = p2, where p\{g) = & and p2^g) = oj 2 . The 
McKay quiver has vertices a ,ai, . . . ,cr 6 where a is the trivial representation of 
G, and where <Ti and cr 2 coincide with the representations pi and p 2 respectively. 
For each vertex <7j there are arrows <Jj + \ — > <jj and <Jj+2 &j where addition is 
modulo 7. The arrows are denoted a" 3 for i = 1, 2 and j = 0, . . . , 6. The quiver is 
shown in Figure [TJ 




(2.1) 



deg: Z ; 



•n 




Figure 1. The McKay quiver for the action of type |(1,2) 
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Definition 2.3. A representation of the McKay quiver with dimension vector 
(1, . . . , 1) G N r is the assignment of a one-dimensional k- vector space R p to each 
vertex p, and a linear map R PPi —>■ R p to each arrow af in the McKay quiver. Fix 
a basis for each R p and write b\ G k for the entry of the lxl matrix of the linear 
map R PPi — > R p . We occasionally use b\ to refer to the linear map itself. 

Since there are nr arrows in the quiver, representations define points (6f ) G Aj£ r . 
We write k[z? : p G G*, 1 < % < n] for the coordinate ring of Aj£ r . Our interest lies 
not with the entire space AJ? r , but with the points (6f) of the scheme Z defined 
by the ideal 

I = (z^z? - z^ z? : p e G*,l <i,j <n). 
Thus, we consider only representations (6f ) satisfying the relations 
(2.2) b<f% = fef'&J for p G G* and 1 < i,j < n 

illustrated in Figure [2j These relations arise naturally when quiver representations 



PPj 




PPi 



Figure 2. 

are translated into the equivalent language of G -constellations (see [9] §2]). 

The algebraic torus k* acts on each R p , so (k*) r acts diagonally on the vector 
space Q) p eG*Rp- Hence t = (t p ) G (k*) r acts on b\ G Hom(i? pPi , R p ) = R* ® R p as 

(2-3) t-bl = t- p \tpbl 

This is a change of basis, with the new basis vector of R p set to be t~ l times the 
old one. We now describe this action in terms of a matrix. Write {ef : p G G*, 1 < 
i < n} for the standard basis of Z nr . Order the basis globally into r blocks, one 
for each p G G* beginning with the trivial representation p . Within each block 
the elements are listed . . . , eP n . Let B be the r x (nr) matrix with the column 
corresponding to ef being e p — e PPi , where {e p : p G G*} is the standard basis of 
II . Let NB C Z r be the semigroup generated by the columns of B. The matrix 
B is the vertex-edge incidence matrix of the McKay quiver. The columns of B 
encode the weights of the action defined in ( 12. 3ft . 

Lemma 2.4. The subsemigroup NB C II coincides with the sublattice of II given 
byl ± :={(6 p )eZ r :j: p 6p = 0}. 

Proof. The columns of B lie in l -1 , so NB C l -1 . For the opposite inclusion, 
suppose there is some 9 G l -1 \ N-B. We may assume that # has Y2 P \ ®p\ minimal 
for such a vector. Pick p with 9 P < and // with # p / > 0. The sum of the columns 
of B corresponding to the arrows in a directed path from p to p' is the vector 
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e p r — Bp. Now 9' 
also 9 G NB. 



:= 9 + e p — e p > G l -1 , and \9' p \ is smaller, so 9' G RE>, and thus 



By Lemma I2.4[ the sublattice C Z r generated by the columns of B equals 
the semigroup NB. The torus (k*) r = Hom(Z r ,k*) acts on A^ r by formula (2.3) 
and induces an action of the torus Tb ■— Hom(Z5,k*). Note that Tb = (k*) r /k*. 
The ideal I defining Z is invariant under this action, so Tb acts on Z. 

The n-dimensional torus T n of diagonal matrices with nonzero entries acting on 
also acts on A^ r , where s = (si) G T n acts on (b?) as 



Again, the ideal / defining Z is invariant under this action, so T n acts on Z. 

To define moduli spaces of McKay quiver representations we consider equiva- 
lence classes of quiver representations (6f ) G Z modulo the T B -action. To construct 
the quotients we use Geometric Invariant Theory (GIT). For convenience we recall 
the general construction of the GIT quotient of an affine scheme X C by the 
linear action of an algebraic torus T = (k*) s (see Dolgachev [TO]). 

Choose coordinates on A^ to diagonalize the T-action, and identify the character 
lattice T* = Hom(T, k*) with If. Then for v = (v 1: . . . , v d ) G A^ and t G T there 

is a character a.; G T* = Z s for which t ■ Vi = t ai Vi = (Ylj=i ^f^'^i- This gives 
a Z s -grading of k[^i, . . . , Zd] by setting deg(zj) = a^. Since T acts on X, the 
defining ideal of X in k[zi, . . . ,Zd] is homogeneous, and thus k[X] is Z s -graded. 
Line bundles on X are trivial, so a linearization is a lift of the T-action from X 
to I x Aj. If we write k[A] for the coordinate ring of A£, then any such lift is 
determined by t ■ X = t~ h \ for some character b G T*. Then for / G k[X] and 
j > 0, the function /A- 7 G k[X x A^] is T-invariant if and only if deg(/) = jh. Let 
k[X]jb be the jb-graded piece of k[X]. Then the GIT quotient of X by the action 
of T linearized by b is 



This scheme is the categorical quotient of the open subscheme of X consisting 
of b-semistable points. Recall that a point x G X is b-semistable if there exists 
j > and s G kfXj^b such that s(x) ^ 0. A b-semistable point is b-stable if the 
dimension of the stabilizer T x is finite and if there exists some s G k[X]jb as above 
for which the T-action on the set {y G X : s(y) ^ 0} is closed. 

Since k[A] is a subalgebra of the graded ring defining X // h T, the Proj con- 
struction induces a projective morphism from X // h T to the quotient X // T = 
Speck[A] T linearized by the trivial character. Moreover, the line bundle 0(1) 
coming from the Proj construction is relatively ample with respect to this mor- 
phism. As is standard in GIT, the quotient linearized by a fractional character 
b G T* ® Q is defined to be the GIT quotient linearized by any multiple that 
gives an integral character jh G T* (the quotient carries a bundle 0(1) for which 
0(j) is relatively ample). A character b G T* ® Q is generic if every b-semistable 
point of X is in fact b-stable, in which case the categorical quotient X // h T is a 
geometric quotient. 



(2.4) 



s-(6f) = (a#). 



X// b T:=Proj0 J>o k[A] jb . 
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We return to the case of interest, where Tb = Hom(ZI?,k*) acts on the affine 
scheme Z as in (I2.3p . In this case, T B ® Q is the vector space QB := TLB ®i Q 
generated by the columns of B. Lemma 2.4 shows that QB is a co dimension-one 
subspace of the vector space Q r = TU ®i Q of fractional characters of the torus 
(k*) r . We introduce the following notation: 

Definition 2.5. The GIT parameter space is the Q-vector space 

9 := QB = TLB ® ® Z Q = {(6 p ) e Q r : £ peG * B p = 0}. 

For 9g6, the scheme A4$ := Z // 8 Tb is the moduli space of 9-semistable McKay 
quiver representations of dimension vector (1, . . . , 1) satisfying the relations ( 12. 2ft . 
For generic 9, Aie is the /ine moduli space of 6-stable McKay quiver representa- 
tions. 

Remark 2.6. For a finite subgroup G C SL(2,C), Kronheimer [20J proved that 
the geometric quotient Z jj ' e T coincides with the minimal resolution of A^/G for 
generic # G O. The method introduced by Ishii [17] extends this result to any 
finite subgroup of GL(2,k). 

3. A DISTINGUISHED COMPONENT OF Z 

This section identifies a distinguished irreducible component V of the scheme Z 
introduced in Section [2] and proves that V is a not-necessarily- normal toric variety. 
Note first that Z need not be irreducible. 

Example 3.1. For the action of type 2) from Example 12.21 the scheme Z is 
defined by the ideal 

T — /.yPl _ V P2 .yPO ^Pl _,pl _ ^P3 „P1 „p3 „P2 _ „P4 „P2 „P4 „P3 _ „P5 „P3 

1 — *1 *>\ ^2 i ^2 ^1 ^1 z 2 i ^2 ^1 z l z 2 5 ^2 ^1 z l ^2 > 

~P5 „P4 _ V P6 „P4 „P6 „PS _ „P0 „P5 „P0 „P6 _ _Pl _P6 \ 
z 2 z l ^1 ^2 5^2 z l z l z 2 5^2 z l z l z 2 I- 

The ideal I has eight associated primes and hence Z is reducible. One of the 
associated primes is 

J — I -,PG ^PS _ ~P5 „P6 ^P6 „P4 _ ^P4 ^P5 ^P5 ^P3 _ r P3 ^P4 ^P4 ^P2 _ ^P2 ^P3 
t7i — Z 2 ^ ^ 2 ^2 *>\ z 2 5^1 z 2 ^1 z 2 i z l z 2 *1 ^2 i 

~P3 „P1 _ „P1 r P2 P6 P() _ Pi P6 r P2 PO _ PO -,P1 „P0 „P6 „P3 _ ^P3 r P4 P6 
^1 ^2 *1 ^2 J ^1 ^2 ^1 ^2 ) ^1 ^2 *1 ^2 ) ^1 *T ^2 *1 *1 ^2 J 

~P5 ^P6 ^P2 _ „/>2 _,P3 ^P5 -PO „P6 „P2 _ ^P2 ^P3 ^P6 ^P5 ^P6 „Pl _ ^Pl ^P2 ^P5 
^1 *1 ^2 z l *1 ^2 5 z l z l z 2 *1 ^1 z 2 ) z l ^1 z 2 z l *1 z 2 ) 

^P4 ^P5 „Pl _ ^Pl ^P2 ^P4 ^P4 „P6 ^PO _ ^PO v Pl „P4 „P3 „P4 „P() _ „P0 V PX „P3 \ 
*1 *>\ ^2 *1 *1 ^2 5^1 z l z 2 ^1 z l z 2 i *1 z l ^2 z l ^1 z 2 /• 

The distinguished component V of Z is the variety defined by Ji. See Theorem l3.10l 
for details. Another associated prime is 

T _ / ~Pl ~Pl ~P2 ^P5 ^P5 ^P6 ^P4 ^P3 _ ^P4 ^P2 \ 
J 2 — \*l j ^2 ' z 2 5 z l 5 z 2 5 z 2 ) *1 ^2 z 2 z l /• 

The remaining six are obtained by adding j mod 7 to every raised index in J2, 
for j = 1, . . . , 6. The associated primes of I were computed using the computer 
algebra package Macaulay 2 [13] . 

We now present a sequence of combinatorial lemmas that enable us to define V 
explicitly in Theorem 13.101 Let {e p : p 6 G*} U {e^ : 1 < i < n} be the standard 
basis of Z r+n . Denote by 7i n : Z r+ra — > 7L n the projection to the last n coordinates. 
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Definition 3.2. Let C be the (r + n) x nr matrix whose top r rows form the 
vertex-edge incidence matrix B and whose bottom n rows record the label of the 
corresponding arrow. Specifically, the column of C indexed by the arrow af is 



Example 3.3. For the action of type |(1,2) from Example 12.21 C is the 9 x 
14 matrix shown below and B is the top 7 x 14 submatrix. The third column 
corresponds to the arrow a^ 1 labeled i = 1 with tail at P2 and head at p\. 



C = 



( 


1 


1 
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-1 
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-1 
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-1 


-1 
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An undirected path (cycle) in the McKay quiver is a path (cycle) in the under- 
lying undirected graph. Since all arrows in the McKay quiver are directed, there 
may be some arrows in the path that are traversed according to their orientation, 
and some against. We write — af for the arrow a? traversed against its orientation. 

Definition 3.4. Let 7 be an undirected path in the McKay quiver. The vector 
of 7, denoted v(7) G 27"", is defined by setting v(7)f to be the number of times 
the arrow af is traversed according to its orientation in the McKay quiver minus 
the number of times it is traversed against its orientation. The type of a path 7 is 
7r n (CV(7)) G Z n . The type records the number of arrows of each label, where an 
arrow is counted as negative if it is traversed against its orientation. Of particular 
importance are paths of type G Z n . 

Example 3.5. Consider the McKay quiver for |(1,2) shown in Example 12.21 
The path 7 consisting of the arrows a{° , af 3 , — a^ 6 , — a^ 1 , in that order, has vector 
v( 7 ) = (1, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, -1) and type (1, -1). 

Lemma 3.6. A vector u G Z nr lies in ker^(-B) := {u G Z nr : Bu = 0} if and 

only if there is an undirected cycle 7 in the McKay quiver with vector v(7) = u. 

Proof. Exercise 38 of Bollobas [2, II. 3] implies that a vector u lies in kerz(B) if 
and only if there is a collection {7^} of undirected cycles in the McKay quiver with 
u = J2i v (7i)- Since the McKay quiver is connected, each 73 can be connected to a 
base vertex via a path that is traversed once in the forward direction, and once in 
the reverse direction. The vector of this augmented cycle equals v(7j). Attaching 
all cycles to this base vertex produces a single cycle 7 with vector v(7) = u. □ 

Definition 3.7. For 1 < i,j < n with i 7^ j, and p G G*, define 





e P + e PP< _ e P _ e PPi E 
1 ' j 3 1 



The vectors cf ^ lie in ker z (5). 
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Lemma 3.8. Let 7 be a path with two adjacent arrows labeled i and j , with i 7^ j . 
Then there is a path 7' satisfying v(7) — v(7 7 ) = ±c^ that differs from 7 only by 
replacing the pair of arrows labeled i and j with a pair labeled j and i respectively. 

Proof. The choice of the replacement arrows depends on the orientation of the 
arrows with labels i and j, and divides into four cases. 

If the arrows labeled i and j meeting at p are both traversed according to their 

orientation, replace the arrows a P , a PPj by a PP%P ' , a PPj using c PP J as shown in 
Figure [3](i). In this figure the paths go from right to left, and we replace the path 
at the top of the diamond by the one at the bottom. 




Figure 3. 

If the arrows labeled % and j meeting at p are both traversed against their orien- 
tation, replace the arrows a PPt ,a p bya PP% ,a PP]Pi using c PPi as in Figure [S^ii). 

If the arrow labeled i is traversed according to its orientation, but the arrow 
labeled j against, replace a P ,a p by a ppi ,a p using c p - as in Figure [3](iii). 

If the arrow labeled j is traversed according to its orientation, but the arrow 

labeled i against, replace a PPi , a PPj by a PPl Pj , a PPl Pj using c PP f Pj as in Fig- 
ure [3](iv) . 

In each case, the orientation of each type of arrow is preserved while the labeling 
of the arrows is switched. □ 

The following result, whose proof requires Lemmas 13.61 and 13. 8[ is the key in- 
gredient in Theorem 13.101 

Lemma 3.9. The set {c p j : 1 < i,j < n,i 7^ j, p G G*} of r(") vectors in Z nr 
generates the lattice ker%(C) = {u e Z nr : Cu = 0}. 

Proof. Let u e ker^(C). We need to show that u can be written as a Z-linear 
combination of the c P -. By Lemma 13.61 there is a cycle 7 in the McKay quiver 
with v(7) = u. Since u e kerz(C), 7 has type 0. We may assume that any cycle 
7' consisting of fewer arrows than 7 has v(7') in the integer span of c p •. 

Consider an arrow in 7 labeled i. By Lemma 13.81 we can find a cycle 7' with 
Cv(j') = Cv(j) where v(7) — v(7 7 ) is (up to sign) one of the c p ' ., and the arrow 
labeled i has been switched with an adjacent arrow labeled j. By repeatedly using 
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Lemma [3.81 we can move this arrow around until it is adjacent to another arrow 
labeled i. If this new arrow labeled i is traversed in the same direction, repeat with 
this new arrow. Eventually an arrow labeled i traversed in the opposite direction 
must occur, since 7 has type 0. But then we have a cycle 7" with two adjacent 
arrows with the same labels but traversed in opposite directions. Either these 
two arrows labeled % have their heads in a common vertex p or their tails in a 
common vertex p. Since every vertex in the McKay quiver has only one incoming 
and one outgoing edge of the same label, the above situation can happen if and 
only if the cycle reaches a vertex using the arrow labeled i and then traverses the 
same arrow in the opposite direction. Removing this cycle of length two produces 
a cycle 7'" satisfying v(7 w ) = v(7"). Since 7'" consists of fewer arrows than 7, 
the vector v(7 w ) lies in the integer span of the cf ■ by assumption. The difference 
v(7) — v(7 w ) also lies in the integer span of the cf ■, so v(7) lies in the integer 
span of the c^-. □ 

For u = (u?) G N nr , we write z u for the monomial in the polynomial ring 
k[zf : p G G*, 1 < i < n] that is the product over all i and p of zf raised to the 
power ul . The toric ideal of the matrix C is the ideal 

I c := (z u — z v : u, v G N nr , u - v G ker z (C)) 

in k[zf : p G G*, 1 < i < n). As Sturmfels [301 §4,13] describes, the toric ideal Ic is 
a prime ideal and defines the not-necessarily-normal affine toric variety Spec k[NC]. 

Theorem 3.10. There is a unique irreducible component of Z that does not lie 
on any coordinate hyperplane in A^ r . This component is the affine variety V := 
Spec k[NC] defined by the toric ideal Ic, and is thus reduced. 

Proof. By Proposition 13.91 the vectors c?- generate the lattice kerz(C). They are 
precisely the differences of exponents of the generators of the binomial ideal / 
defining Z. Ho§ten-Sturmfels [16] show that if {iij — Vj : i — 1, . . . , i} generates 
the lattice ker z (C) with u i; Vj G N nr , and we set Jc to be the ideal (z Ui — z Vi : i = 
1, . . . , t), then the toric ideal Ic is equal to ( Jc '■ (Yl z i)°°)- Hence in our case 

The saturation of / by the product of all variables is the ideal of the intersection 
of the components of Z not lying in any coordinate hyperplane. Since Ic is prime, 
its variety is therefore the unique component of Z that does not lie entirely in 
any coordinate hyperplane. This is the variety V = Speck[NC], since k[NC] = 
k[A^ r ]/I c . Since Ic is prime, V is reduced and irreducible. □ 

Remark 3.11. Sardo Infirri [281 Proposition 5.3] claimed that Z is the (irre- 
ducible) toric variety Spec k[NC]. In Example 13. II we saw that Z may be reducible. 
In addition, he assumed that NC = Q>oC D TLC without proof, from which nor- 
mality of V = Speck[NC] would follow. We show in [9] that V is not always 
normal. 

Remark 3.12. The top r rows of C encode the weights of the Te-action on 
A^ r given by formula (I2.3p . and the bottom n rows encode the weights of the 
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T n -action on A^ r given by formula ( 12.4ft . Thus, the action of the dense torus 
T c = Hom(ZC7,k*) on V is equal to the restriction to V C A^ r of the T B x Tr- 
action on A^ r . 

4. GIT CONSTRUCTION OF THE COHERENT COMPONENT 

In this section we show that for all 9 G O, the GIT quotient Y$ := V jj ' qT b is 
a not-necessarily- normal toric variety that is obtained from A^/G by variation of 
GIT quotient. 

We begin with the construction of V // e T B . The action of the torus T B on A^ r 
gives a Z/3-grading of k[A^ r ] by deg(zf) = e p — e PPi . Since Ic is homogeneous in 
this grading, we obtain a grading of the coordinate ring k[V]. Write tc : ZC — > "LB 
for the restriction of the projection 7i r : Z r+n — ► Z r onto the first r coordinates. 
Since k[V] = k[NC], the Z/3-grading on k[V] is induced by tc. In particular, for 
any element 9 G in the GIT parameter space (see Definition 12.51) . the ^-graded 
piece k[V]g is the k- vector space spanned by the monomials whose exponents lie 
in NC R tc~ 1 (9). Note that this set is nonempty for 9 G 'LB by Lemma [2.4[ As a 
result, the categorical quotient of V by the action of T B linearized by 9 G is 

(4-1) y// e T B = Proj0 J > o k[y] j9 

where, as before, the definition for a fractional character 9 G is taken to mean 
V //- e T B for some j G N satisfying j9 G ZB. 

Let M C Z n be the kernel of the group homomorphism deg: Z n — > G* from 
equation (IO) . Observe that A£/G = Speck[A£] G = Speck[N n n M\. 

Proposition 4.1. The categorical quotient V // T B is isomorphic to A£/G. 

Proof. For 9 = we have V // T B = Speck[V] . Since A£/G = Speck[N n D M], 
the proposition follows once we identify NC nkerz(vr) with the semigroup N n R M. 

The first step is to show that ic n : Z r+n — > Z n induces a lattice isomorphism 
between keri(ir) and M. This is equivalent to showing that the respective tori 
are the same. The lattice ker z (7r) is a sublattice of ker z (7r r ) and 7r n (ker z (7r)) C 
7r n (ker z (7r r )) = Z n . To see that 7r n (ker z (7r)) C M, consider Cu G ker z (7r) for 
u G Z nr . Since u G kerz(-B), Lemma [3761 produces a cycle 7 in the McKay quiver 
with v(7) = u. The type of a path from p' to p in the McKay quiver is an element 
of Z™ of degree p _1 p 1 ', so a path is a cycle if and only if its type lies in M. Thus 
7Tn(Cv(7)) lies in the sublattice M C Z n . This gives 7r n (Cu) G M as claimed. For 
the opposite inclusion, choose m = (mi, . . . ,m n ) G M and construct the path 7 
in the McKay quiver from any vertex p beginning with the connected sequence 
of |mi| arrows labeled 1, oriented according to the sign of mi, followed by the 
connected sequence of |m 2 | arrows labeled 2, oriented according to the sign of 
m.2 , and so on. This path has type m by construction, so 7 is a cycle, and thus 
v(7) G ker z (B). This gives C\(j) G ker z (7r), so 7r n (Cv(7)) G 7r n (ker z (7r)) and 
hence M C 7r„(kerz(7r)). Since the restriction of 7c n to ker^(7r) is an isomorphism, 
the claim follows. 

It remains to show that 7r n (NC flkerz(7r)) = N n DM. Since NC is generated by 
vectors of the form e p — e pp . + e*, the semigroup 7r n (NC) lies in the subsemigroup 
N n C Z n generated by the elements ic n (e p — e pp . + e^) = ej for 1 < i < n. 
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Combining this with the above gives 7r n (NC fl ker^fV)) C N n PI M . To establish 
equality, observe that in the proof of the inclusion M C 7r n (ker z (7r)) described 
above, if each entry of m G M is nonnegative then the path 7 has v(7) G N nr . 
This gives an element Cv(7) G NC fl ker z (7r) satisfying 7r n (v(7)) G N n fl M. □ 

Remark 4.2. The second paragraph of the proof of Proposition 14 . 1 1 shows that the 
torus Tc I/ q Tb = Speck[ZC] Ts = Speck[kerz(vr)] is isomorphic to the standard 
torus T n /G = Speck[M] of the toric variety A^/G. 

Theorem 4.3. For 9 G 6, set Yg := V // e T B . Then: 

(i) Yg is a not-necessarily-normal toric variety that admits a projective bira- 
tional morphism Tg: Yg — > A^/G obtained by variation of GIT quotient. 

(ii) For generic 6 6 0, the variety Yg is the unique irreducible component of the 
moduli space Aig containing the T B -orbit closures of points of Z fl (k*) nr . 

For generic 9 G 0, we call Yg the coherent component of Aig. 

Proof. The composition of the canonical projective morphism V /« T B — ► V // Tb 
described in Section [2] with the isomorphism from Proposition 14.11 gives the pro- 
jective morphism Tg for all 9 G O. To prove that Tg is birational we first prove that 
T c //gT B is isomorphic to T n /G. Since T c // T B is isomorphic to T n /G by Re- 
mark 14.21 we need only show that T c // e T B is isomorphic to T c // T B for all 9 G © 
or, equivalently, that every point of Tc is ^-semistable. To see this, note that 
each monomial x u G k[V]$ is nonzero on every point of Tc because the coordinate 
entries of every point of Tc are nonzero under the given embedding Tc C (k*)™". 
This shows that Tc is #-semistable, so Tg is birational. 

To complete the proof of the first statement we show that Yg = V // g T B is a not- 
necessarily-normal toric variety. The universal property of categorical quotients 
(see [23, §0.2]) ensures that Yg inherits reducedness and irreducibility from V. 
Since T c C V is dense, and since Tc // e T B is nonempty by the above, the torus 
T c I g T B is dense in Yg. Moreover, the action of T c on V descends to an action of 
Tc I g T B on Yg as required. 

To prove the second statement, let 9 G O be generic, so V // e T B is a geometric 
quotient. The inclusion of V in Z induces an inclusion of Yg into Aig. Since 
Yg is reduced and irreducible, it is a component of Aig unless there is some ir- 
reducible component W C Z such that W // e T B contains V // e T B as a proper 
closed subscheme. Let V e s and W e s denote the loci of ^-stable points of V and W 
respectively, and write p: Wg — > W // e T B for the natural quotient map. Since 
V // e T B C W // e T B , and since the fibers of p are closed Tg-orbits, we obtain 
V g s C Wg. This implies that Wg contains the torus Tc, because every point of 
Tc C V is ^-stable by the first paragraph above. Then the irreducible component 
W of the scheme Z contains points of Z fl (k*)™", which contradicts Theorem 13.101 
since W 7^ V. Thus, Yg is an irreducible component of Aig. □ 

Remark 4.4. The adjective coherent comes from the theory of the toric Hilbert 
scheme introduced by Peeva-Stillman [25J. 

Remark 4.5. For finite abelian G C SL(n, k) and 9 G O with n < 3, the projective 
birational morphism Tg: Yg — ► A^/G from Theorem 14.31 is a crepant resolution by 
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Kronheimer [20] and Bridgeland-King-Reid [3]. Their results hold without the 
abelian assumption. 

Theorem 14.31 suggests the following conjecture that does not require the abelian 
assumption on G. For any finite subgroup G C GL(n, k), moduli spaces of ^-stable 
quiver representations are constructed as GIT quotients M.g = Z // g H, where Z is 
an affine scheme, H is an algebraic group and 9 G H* ® Q is a fractional character 
(see Craw-Ishii [7J §2]). The G-orbit of the point (1, . . . , 1) G defines a quiver 
representation z G Z that gives a point [z] G Aig for all 9 G 0. The algebraic 
torus (k*) n also acts on Z. 

Conjecture 4.6. Let V denote the subscheme of Z obtained as the closure of 
the (k*) n x H -orbit of z G Z . For generic 9 G H* ® Q, the GIT quotient Yg := 
V // e H is a reduced irreducible component of M.g that admits a projective birational 
morphism Yg — > Y = AJ^/G obtained by variation of GIT quotient. 

5. The G-Hilbert scheme 

Applying Theorem 14.31 to the special case where Aig = G-Hilb provides a 
simple construction of Nakamura's G-Hilbert scheme. Assume that G C GL(n, k) 
is abelian. Let S denote the coordinate ring k[x±, . . . , x n ] of Aj£. 

We first recall the G-Hilbert scheme. The literature contains two inequivalent 
definitions as follows. The first, denoted G-Hilb, is the fine moduli space of ideals 
J C S defining G- invariant subschemes Z(J) C A^ whose coordinate rings S/J 
are isomorphic to kG as a kG- module. The ideal J, or the scheme Z(J), is called 
a G-cluster, and we write [J] G G-Hilb. 

To define the second (and original) version, denoted Hilb G ', observe that the 
G-orbit of any point p G T n C A^ consists of r distinct points permuted transi- 
tively by G. These orbits define points [G • p] in the G-fixed locus (Hilb r (A^)) G 
in the Hilbert scheme of r points in A£. Every such point lies in a unique irre- 
ducible component of (Hilb r (A^)) G that we denote Hilb G . To see this, note that 
an infinitesimal G-equivariant deformation of [G • p] G Hilb r (At) with p G T n de- 
forms the r distinct points in T n that support the orbit. The resulting subscheme 
Z' C A^ is supported on r distinct points in T n and, since the deformation was 
G-equivariant, we obtain Z' = G ■ p' for some point p' G T n . This shows that 
G-clusters of the form [G ■ p] for p G T n are open in some union of components 
of (Hilb r (A^)) G . There is only one component since for any two such G-clusters 
[G-p], [G-p'] G G-Hilb, one can construct a morphism A 1 — > G-Hilb whose image 
contains both [G • p] and [G • p'j . This shows that Hilb G is well-defined. 

Ito-Nakajima [18l §2] proved that G-Hilb is a union of connected components 
of (Hilb r (A^)) G . This also follows from Haiman-Sturmfels [m Proposition 1.5]. 
The G-orbits G-p C defined by points p G T n are G-clusters, so the component 
of (Hilb r (AJJ)) G containing points of the form [G ■ p] for p G T n is a component of 
G-Hilb. This is Hilb G by definition. In particular, Hilb G C G-Hilb. 

Remark 5.1. The original definition of Hilb G is due to Ito-Nakamura [19] and 
further studied by Nakamura [24] . The moduli definition G -Hilb is due to Reid [26] 
and is the version of the G-Hilbert scheme adopted by [TS1 El EH EES]- For a 
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finite subgroup G of GL(2,k) or SL(3,k), it is known that G-Hilb is smooth and 
connected (see HUE]), hence G-Hilb = Hilb G . 

These distinct versions of the G-Hilbert scheme can be constructed simultane- 
ously via moduli of quiver representations as follows. Also, Nakamura [24| asserted 
that Hilb G is endowed with the reduced scheme structure, but here we show that 
this follows naturally from the definitions and Theorem 14.31 

Proposition 5.2. Let 9 G satisfy 9 Po < and 9 P > for p ^ po- Then there 
is an isomorphism Aig = G-Hilb that induces an isomorphism Yg = Hilb G by 
restriction. In particular, the scheme Hilb G is reduced. 

Proof. Ito-Nakajima [Hi §3] observed that there is a unique chamber G + C in 
the GIT parameter space containing parameters {9 G 6 | 9 p > for p ^ p } suc h 
that Aig = G-Hilb for all 9 G G+. To complete the proof of the first statement it 
remains to show that this isomorphism identifies the coherent component Yg C Aig 
with Hilb G C G-Hilb. This follows from the proof of Theorem 14.31 where it is 
shown that the standard torus of Yg is isomorphic to the standard torus T n / G C 
A^/G parametrizing G-orbits G ■ p for p G T n . The final statement follows since 
Yg is reduced by Theorem 14.31 □ 

Remark 5.3. The notation Aig = G-Hilb means that not only are the underlying 
schemes isomorphic but, in addition, the tautological bundles on both M.g and 
G -Hilb induced by the moduli constructions are also isomorphic as G-equivariant 
locally free sheaves. 

Remark 5.4. Proposition [521 provides a direct GIT construction of the irreducible 
scheme Hilb G = V // Tb that avoids the Hilbert scheme of r-points in Aj£, and 
shows that Hilb G may be obtained from A n /G by variation of GIT quotient. The 
Hilbert scheme of r-points in A^ is in general much more singular than anything 
needed for Hilb G . 

6. Effective computation of the fan of Yg 

The GIT construction of Yg allows an explicit description of the fan of the 
not-necessarily-normal toric variety Yg. 

Definition 6.1. Let Pg denote the convex hull of the set 7r n (NG D ii~ l {9)) in the 
vector space vr n (7r _1 (6'))®zQ. Since the lattices vr~ 1 (6 l ) and kerz(7r) are isomorphic, 
the proof of Proposition 14.11 gives 7r rt (7r _1 (^)) = M. As a result, we regard Pg as 
a polyhedron in M ®i Q for all 9 G 0. 

Let F be a face of Pg. The inner normal cone Mp g {F) of Pg at F is the set of 
all y G M v ® Q such that the linear functional y is minimized over Pg at F. The 
inner normal fan Af(Pg) of Pg is the polyhedral fan whose cones are {Afp g (F)} as 
F varies over the faces of Pg. 

We now describe Yg as a not-necessarily-normal toric variety in terms of a 
fan (plus extra data) following Thompson [32]. Replace the parameter 9 by a 
positive multiple if necessary to ensure that the graded ring ©j>ok[V]j^ defin- 
ing Yg is generated in degree one. Then Yg is covered by charts of the form 
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Spec((©j>o(k[V]je)t)o), where t varies over the generators of some ideal with 
radical the irrelevant ideal ffi^oMKbe, anc ^ where (© J >o(k[^ / ]je)t)o denotes the 
degree-zero piece of the localization of ©j>ok[V]j0 at t. We choose as a gener- 
ating set the set of vertices of the convex lattice polyhedron Pg. Let m be a 
vertex of Pg, with a = A/p s (m), and let A a be the subsemigroup of M given by 
A a := N(p — m : p G Pg D M). Then the affine charts covering Yg are of the form 
SpeckLAo-], where a varies over the normal cones of the vertices of Pq. 

If Yg is normal then the semigroups A a can be written as A a = a v C\M. It follows 
that Y e is the toric variety with fan Af(Pg) C M v © Q. Otherwise, A a C <j v n Af 
in general and Yg is described by a fan (A, <S) in the sense of Thompson [22] as 
follows. Consider the set A := {a G Af(Pg)} as the topological space whose open 
sets are the subfans of Af(Pg), where each cone a G Af(Pg) is regarded as the fan 
consisting of the faces of a. We define a sheaf S of semigroups on A by first setting 
r(<7, <S|cr) := A a for a = Mp e {w). More generally, if r is a face of o = Np e {m), then 
r(r, «S| r ) := A T where A T = A a + Zu for r = a fl (compare [T2], Lemma 1.3]). 
Then the pair (A, S) defines the nonnormal toric variety Yg as in Thompson [32] . 
The point is simply that Yg is built from the local charts SpeckL4 CT ] rather than 
the normal varieties Speck[er v n M\. In particular, the normalization of Yg is 
obtained by replacing each A a by its normalization <r v fl M. 

Corollary 6.2. The normalization Yg ofYg is the toric variety whose fan isM{Pg). 
Furthermore, the fan Af(Pg) is supported on the cone (Q> ) v - 

Proof. It remains to prove the second statement. The morphism from Theorem 14. 31 
induces a projective, birational toric morphism Yg — > AJ£/G, so the support of 
N{Pq) equals the support of the cone (Q> ) v in M v © Q defining K/G. □ 

We call Af(Pe) the fan of Yg. 

Remark 6.3. Sardo Infirri [28, Theorem 5.5] claimed that Aig is the toric variety 
with fan N(Pg) for all 6 G 6. We show in Examples 4.12, 5.6] that Mg is not 
a normal toric variety in general. 

Example 6.4. Let G = Z/rZ C GL(n, k) be generated by diag(cj, . . . , u), where 
u is a primitive rth root of unity, so A^/G is of type -(1, . . . , 1). The lattice M v 
is generated by the standard basis vectors plus the vector 1(1, . . . , 1). As a toric 
variety, A^/G corresponds to the rational cone generated by the standard basis 
vectors in M v © Q. It is well known that a resolution Y — >• A^/G is obtained by 
adding the ray generated by -(1, . . . , 1) G M v and taking the stellar subdivision 
(see, for example, [HI Example 4.7]). This resolution is crepant if and only if n = r. 

We now show that Y is isomorphic as a variety to Yg for all 9 G \ {0}. 
For 6 G O, the polyhedron Pg is equal to 7r n {Cu : Bu = 9, u > 0}. Since 
7r n (Cu) = X] M f e i> tli e minimum 1-norm of a vector in Pg is dg := min-f^wf : 
u > 0, Bu = 9}, so Pg C {y G Q> : J2i Hi — de}- Since B is a unimodular matrix, 
we know that dg G N. We claim that this inclusion is equality. First, we show that 
the vertices of the right hand side lie in Pg. Indeed, by the unimodularity of B 
there exists y G PgdM whose 1-norm is dg. By replacing each ef by e^, any vector 
u = u i e i > satisfying Cu = (9, y) determines a vector u' := u i e i °f type 
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dge{. Since the McKay quiver of G is a cycle with n arrows connecting adjacent 
vertices, we have Bu' = Bu and hence Cu' = (9, dge\). This shows that the vertex 
doei and, similarly, any vertex dgei, lies in Pg. To show that any point on a facet of 
{y £ Q>o : Z)» Vi > d e ) other than {y G Q> : X)» 2/i = d e} also lies in Pg, note that 
if 7 is a cycle in the McKay quiver of type re^ then C(u' +jyr(j)) = (8, (dg+jr)ei) 
for all j > 0. This proves that Pg = {y G Q> : > Note that d e = if 

and only if # = 0. When c?^ > 0, the normal fan of Pg is the fan of the resolution 

Y — > A^/G defined above. In addition, it is easy to see that the semigroups satisfy 
A a = cr v n M for all top-dimensional cones a in Af(Pg). Thus Y# is normal, so 

Y = Yq for any #G0\{O}. It follows from Theorem 14.31 that for 9 G generic, 
the toric resolution Y of A^/G is isomorphic to the coherent component of the 
moduli space M.g. 

To emphasize that the previous results are explicit, we now give an algorithm 
to compute the fan of Yq. Every polyhedron P can be written as the Minkowski 
sum of a polytope Q and a polyhedral cone K. By the generator representation 
of P we mean the pair of lists L\, L 2 , where L\ consists of the vertices of Q, and 
L 2 consists of the generators of K. The software package PORTA [1] converts 
between the inequality and generator representation of a polyhedron. Recall that 
the top r x nr submatrix of the matrix C is the vertex-edge incidence matrix B 
of the McKay quiver. Let D be the bottom n x nr submatrix of C. 

Algorithm 6.5. To compute the fan of Yq. 

Input: The GIT parameter 9 G G and the matrix C. 

(1) Compute a generator representation for the polyhedron {u G Q>g : -Bu = 
9} and obtain the lists L\ and L 2 . 

(2) For i — 1, 2, replace the list Li with the list DLi := {Du : u G Li}. 

(3) Compute the inequality description of the polyhedron Pg obtained as the 
sum of the polytope conv(DLx) and the cone generated by DL 2 . 

(4) The output of PORTA contains a table of incidences between inequalities 
of Pg and vertices of Pg. The normal fan at a vertex is generated by the 
negatives of normal vectors on the left hand side of those inequalities that 
hold at equality at the vertex. 

Output: The inner normal fan of Pg as a collection of sets of generators of normal 
cones at the vertices of Pg. 

Proof of Correctness. The fan of Yg is the inner normal fan of the lattice poly- 
hedron Pg = conv(7r n (NG n 7r -1 (0))). The set of lattice points NC n 7r -1 (0) = 
C({u G N nr : Bu = 9}) is the image of {u G N nr : Bu = 9} under the linear 
map C: Q nr -> Q r+n . Further, n n (NC n ir~ l (0)) = D({u G N nr : Bu = 9}) and 
hence Pg = D(conv({u G N nr : Bu = 9})) since the operation of taking convex 
hulls commutes with linear maps. Since the matrix B is totally unimodular (see 
Schrijver [291 p274, Example 2]), we have conv({u G N rtr : Bu = 9}) = {u G 
Q'g, : Bu = 9}. Hence Pg = D({u G Q% : Bu = 9}). This justifies steps (1) 
and (2) of the algorithm. Step (4) extracts the normal fan of Pg by computing the 
normal cone at each vertex oi Pg. □ 
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Example 6.6. Consider the action of type tt(1, 2, 8), so G C SL(3, k) is the cyclic 
group of order 11 with generator diag(c<j, u 2 , u s ) where uo is a primitive 11th root 
of unity We compute the fan Af(Pg) for 9 = (1, 1, 1, 1, -7, -9, 1, 1, 1, 8, 1). 

In this example, r = 11 and n = 3. The matrix C is a 14 x 33 matrix, and the 
polyhedron {u e Q>q : Bu = 6} is the Minkowski sum of a cone generated by 
630 vectors and a polytope with 17581 vertices. This computation was done using 
PORTA j3]. After multiplying these lists of vectors by D, we compute Pg C Q 3 
as the sum of the convex hull of DL\ and the cone generated by DL2. Then Pg is 
the sum of the cone generated by (0, 0, 1), (0, 1, 0), (1, 0, 0) and the convex hull of 
(0,0,78), (0,21,15), (0,26,11), (0,70,0), (22,0,23), (96,0,0), (4,0,50), (4,9,23), 
(4,46,0), (72,0,3), (4,34,3). Equivalently, Pg is described by the irredundant 



inequalities listed in Table 0(a" 







(a) 






(b) 




(1) 


-2xi 


— 4X2 — 5X3 


< 


-159 


(0,0,78) 


{4,6,7} 


(2) 


— 3xi 


— 6x 2 — 2x 3 


< 


-112 


(0,21,15) 


{1,4,6} 


(3) 


—X\ - 


- 2x 2 — 8x3 


< 


-96 


(0,26,11) 


{1,5,6} 


(4) 


—7xi 


— 3x 2 — x 3 


< 


-78 


(0,70,0) 


{5,6,8} 


(5) 


—6x1 


- x 2 - 4x 3 


< 


-70 


(22,0,23) 


{1,2,7} 


(6) 


-Xi 




< 





(96,0,0) 


{3,7,8} 


(7) 






< 





(4,0,50) 


{2,4,7} 


(8) 






< 





(4,9,23) 


{1,2,4} 












(4,46,0) 


{3,5,8} 












(72,0,3) 


{1,3,7} 












(4,34,3) 


{1,3,5} 



Table 1. (a) inequalities; (b) output from PORTA 



To obtain the normal cones of Pg we calculate the inequalities that hold at 
equality at which vertex. This information is carried in the strong validity ta- 
ble from PORTA at the end of the computation. We condense this information 



in Table 0(b) The first line of this table means that the normal cone at the 
vertex (0, 0, 78) of Pg is generated by the negatives of the coefficient vectors of 
the linear forms on the left hand side of inequalities (4), (6) and (7), in this case 
(7, 3, 1), (1, 0, 0) and (0, 1,0). A cross-section of the fan Af(Pg) is shown in Fig- 
ure HI The rays of ftf(Pg) are labeled 1 through 8 according to Table 0(a)| so, for 



example, ray 6 is generated by (1, 0, 0) and ray 3 is generated by 2, 8). 

We note that while we have shown all steps in the algorithm explicitly in this 
example, this procedure can be completely automated. 

Remark 6.7. The calculation of the toric fan defining Yg as in Figure H] was orig- 
inally done by hand by Craw (5j §5.8.2] using a lengthy and somewhat speculative 
method. The method implemented here generalizes easily to calculate the fan for 
significantly more involved examples, and is automated. 
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Figure 4. The fan of Yg for #=(1,1,1, 1, -7, -9, 1, 1, 1, 8, 1) 

7. Distinguished McKay quiver representations 

In this section we calculate the distinguished 6*-semistable quiver representations 
that define points on Yg. For generic 9 G 0, these representations encode the 
restriction to Yg of the universal quiver representation on the fine moduli space 
M e (see Craw-Ishii §2]). 

Recall from Theorem 13.101 that V = Spec Ik [NC], where C is the matrix with 
columns Cf = e p — e pPi + ej. The standard torus of V is T c , and, as for normal 
toric varieties, the orbits of the T^-action correspond one-to-one to faces of the 
rational polyhedral cone F := Q>oC C Q r+n generated by the vectors Cf (see 
Sturmfels [311 Proposition 1.3]). Specifically, the orbit corresponding to a face 
F of F is the intersection of V C A^ r with the subscheme {(6f) G A^ r : 6f ^ 
for Cf G F, 6f = otherwise}, and the distinguished point of this orbit (6f) G V 
satisfies 6f = 1 for Cf G F and 6f = otherwise. Note that the Tc-orbit of this 
distinguished point is the orbit associated with F. In particular, the standard torus 
Tc Q V corresponds to the full face F, and is the Tc-orbit of the distinguished 
point (1, . . . , 1) G K ■ 

For 6 0, the torus orbits of Yg correspond one-to-one to cones of Af(Pg) or, 
equivalently, to faces of the polyhedron P e . Since P e = n n (Pnn^ 1 (9)), every face of 

Pe is of the form Fg = n n {Fgr\'K^ l {9)) where Fg is the smallest face of F containing 
the preimage of Fg under the map 7r n . The torus orbits of Yg correspond one-to- 
one to the #-semistable Tc-orbits in V, and distinguished points of Yg correspond 
one-to-one to ^-semistable distinguished points of V. 

Recall from Corollary 16.21 that the support of the fan Af(Pg) is (Q> ) v . 

Definition 7.1. For 9 G and w G (Q> ) v , the distinguished 9-semistable rep- 
resentation bg tW = {pi) is the distinguished point of V corresponding to the cone 
of M{Pg) containing w in its relative interior. 

Computing these representations has been the key tool in understanding the 
moduli space M.g (see [2U [26J, [5] ) . No reasonable algorithm was known to compute 
these representations for Aig ^ G-Hilb, and the algorithm for G-Hilb introduced 
by Nakamura required that one perform a sequence of G-igsaw transformations to 
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calculate a single G-cluster. These transformations are the G-Hilb analogues of 
flips for the toric Hilbert scheme introduced by Maclagan-Thomas [22] • 

The next theorem presents an elementary method to compute any distinguished 
^-semistable quiver representation in one step. Note that the cone dual to P is 
P v = {( v , w) G (Q r )* x (Q n )* : Wi + v p - v PPi > 0}. Given w G (Q^ ) V > consider 
the slice := {v G (Q r )* :Wi + v p - v PPi > 0}. 

Theorem 7.2. Fix 9 G and w G (Q> ) v . Let v G P^ be any vector with 
9 ■ v < 9 ■ v' for all v' G P^. The distinguished 9-semistable quiver representation 
bg, w = ipl) has 



Proof. Write face w (P#) for the face of Pg where w is minimized, and F := face w (Pg) 
for the smallest face of P containing the preimage of face w (Pe) under the map ir n . 
The distinguished point 6<j )W G V satisfies 6f = 1 if Cf G F and = otherwise. 
To restate this condition in terms of weight vectors, note that v G P^ implies 
(v, w) G P v , so Wi + v p — v pPi > for all 1 < i < n and p G G*. Furthermore, 
(v, w) lies in the face Afp(F) of P v if and only if Wi + v p — v PPi = for Cf G F 
and Wi + Vp — v PPi > otherwise. In particular, the distinguished point bg^ G V 
satisfies the conditions of (17. ip if and only if (v, w) lies in the face Np(F). 

We complete the proof by showing that for v satisfying the hypothesis of the 
theorem, the vector (v, w) lies in the cone Np(F). The hypothesis states that v 
lies in faceg(P^), the face of P^ where 9 is minimized. Thus, (v, w) lies in the 
smallest face of P v containing face#(P^). The fact that Np(F) is the smallest face 
of P v containing faceg(P^) is the content of Craw-Maclagan 0, Proposition 2.7]. 



Remark 7.3. To compute the quiver representation b G V corresponding to a 
point [b] G Y g that is not distinguished, first compute the distinguished point b e vr 
in the same T^-orbit as b G V, and then let Tq act on the coordinates of bg tVr . 

Example 7.4. For w = G (Q> ) v , we obtain the inequalities v p > v PPi for 
all p G G*, 1 < i < n. Since every arrow of the McKay quiver lies in some 
directed cycle, these inequalities must be equalities, so the quiver representation 
bg t0 satisfies 6f = 1 for all 1 < i < n and p G G*. 

Remark 7.5. When w G (Q> ) v is a point of the lattice M v , the inequalities 
defining P^ form the reductor condition of Logvinenko [211 Equation (4.8)]. Thus, 
Algorithm 17.61 enables Logvinenko to verify whether the G-constellations arising 
from his reductor sets are ^-stable for any given 9. 

Theorem 17.21 gives an explicit algorithm to compute the distinguished McKay 
quiver representation 6e jW for (9, w) G x (Q> ) v , which we now present. 

Algorithm 7.6. To compute the distinguished representation bg w . 

Input: (0, w) G x (Q^ ) v and the matrix C. 



(7.1) 




Thus ( 



v,w) G J\f P (F). 



□ 



(1) Compute the polyhedron P^ = {v' G Q r : (V,w)C > 0}. 
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(2) Compute an optimal solution v of the linear program 



minimize {# ■ v' : v' G P w }- 



(3) The distinguished quiver representation be- 



,w 



(6f ) has coordinates 




1 if Wi + v p - v PPi = 
if Wi + v p - v PPi > 



Proof of Correctness. This is immediate from Theorem 17.21 



□ 



Example 7.7. For the group action of type tj(1, 2, 8) considered in Example 16.6} 
the given three-dimensional representation decomposes as pi © p 2 © p 8 . We now 
compute a pair of 6*-stable distinguished quiver representations for the parameter 
9 = (1, 1, 1, 1, —7, —9, 1, 1, 1, 8, 1) considered in Example 16.61 

The vector w = (10, 7, 6) lies in the relative interior of the cone generated by 
(2, 4, 5), (7, 3, 1) and (1, 0, 0) corresponding to vertices 1, 4 and 6 in Figure HI The 
vector v = (—8, —10, —1, —3, 6, 4, —9, 0, —2, —15, —6) is an optimal solution to the 
linear program in Step (2) from Algorithm 17.61 Calculating the vector (v,w)C = 
(12, 0, 0, 1, 0, 11, 12, 0, 11, 1, 0, 11, 12, 22, 22, 23, 11, 11, 1, 0, 0, 12, 22, 0, 23, 11, 0, 1, 0, 
0, 12, 11, 0), shows that the distinguished representation is 

6 e , w = (0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1), 

where the coordinates of &# )W = (6f) are indexed exactly as the columns of the 
matrix C. Figure shows only the arrows a p t for which ^ 0. 



FIGURE 5. The subquiver consisting of arrows for which 6f ^ 

Example 7.8. For the group action from Example 17.71 consider the vector w = 
(8, 3, 1) in the relative interior of the two dimensional cone of Af(Pg) generated by 
the vectors (1, 0, 0) and (7, 3, 1) corresponding to vertices 6 and 4 in Figure HI In 
this case, the optimal solution is v = (—5, —9, —2, —6, 1, —3, —7, 0, —4, —8, — 1). 
The product (v, w)C has 18 entries equal to zero, and 



b 0tW = (0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1). 




P3 
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